package q2161_pivotArray;

import java.util.Arrays;

public class Solution {
    /*
    遍历两次即可
     */
    public int[] pivotArray(int[] nums, int pivot) {
        int[] ans = new int[nums.length];
        int l = 0, r = nums.length - 1;
        Arrays.fill(ans, pivot);
        for (int num : nums) {
            if (num < pivot) {
                ans[l] = num;
                ++l;
            }
        }
        for (int i = nums.length - 1; i >= 0; i--) {
            if (nums[i] > pivot) {
                ans[r] = nums[i];
                --r;
            }
        }
        return ans;
    }
}
